Algorithms for Determining Birationality of Parametrization of Affine Curves
نویسنده
چکیده
Let k be an arbitrary field, and C be a curve in A defined parametrically by x1 = f1(t), . . . , xn = fn(t), where f1, . . . , fn ∈ k[t]. A necessary and sufficient condition for the two function fields k(t) and k(f1, . . . , fn) to be same is developed in terms of zero-dimensionality of a derived ideal in the bivariate polynomial ring k[s, t]. Since zerodimensionality of such an ideal can be readily determined by a Gröbner basis computation, this gives an algorithm that determines if the parametrization ψ = (f1, . . . , fn) : A → C is a birational equivalence. We also develop an algorithm that determines if k[t] and k[f1, . . . , fn] are same, by which we get an algorithm that determines if the parametrization ψ = (f1, . . . , fn) : A → C is an isomorphism. We include some computational examples showing the application of these algorithms. 1991 Mathematics Subject Classification: 13P10
منابع مشابه
Efficient elliptic curve cryptosystems
Elliptic curve cryptosystems (ECC) are new generations of public key cryptosystems that have a smaller key size for the same level of security. The exponentiation on elliptic curve is the most important operation in ECC, so when the ECC is put into practice, the major problem is how to enhance the speed of the exponentiation. It is thus of great interest to develop algorithms for exponentiation...
متن کاملAlgorithms for Rational Real Algebraic Curves
In this paper, we study fundamental properties of real curves, especially of rational real curves, and we derive several algorithms to decide the reality and rationality of curves in the complex plane. Furthermore, if the curve is real and rational, we determine a real parametrization. More precisely, we present a reality test algorithm for plane curves, and three different types of real parame...
متن کاملA Family of Selective Partial Update Affine Projection Adaptive Filtering Algorithms
In this paper we present a general formalism for the establishment of the family of selective partial update affine projection algorithms (SPU-APA). The SPU-APA, the SPU regularized APA (SPU-R-APA), the SPU partial rank algorithm (SPU-PRA), the SPU binormalized data reusing least mean squares (SPU-BNDR-LMS), and the SPU normalized LMS with orthogonal correction factors (SPU-NLMS-OCF) algorithms...
متن کاملReal Parametrization of Algebraic Curves
There are various algorithms known for deciding the parametrizability (rationality) of a plane algebraic curve, and if the curve is rational, actually computing a parametrization. Optimality criteria such as low degrees in the parametrization or low degree field extensions are met by some parametrization algorithms. In this paper we investigate real curves. Given a parametrizable plane curve ov...
متن کاملDetecting symmetries of rational plane and space curves
This paper addresses the problem of determining the symmetries of a plane or space curve defined by a rational parametrization. We provide effective methods to compute the involution and rotation symmetries for the planar case. As for space curves, our method finds the involutions in all cases, and all the rotation symmetries in the particular case of Pythagorean-hodograph curves. Our algorithm...
متن کامل